Lower bounds on nonnegative signed domination parameters in graphs
نویسندگان
چکیده
منابع مشابه
Nonnegative signed total Roman domination in graphs
Let $G$ be a finite and simple graph with vertex set $V(G)$. A nonnegative signed total Roman dominating function (NNSTRDF) on a graph $G$ is a function $f:V(G)rightarrow{-1, 1, 2}$ satisfying the conditionsthat (i) $sum_{xin N(v)}f(x)ge 0$ for each $vin V(G)$, where $N(v)$ is the open neighborhood of $v$, and (ii) every vertex $u$ for which $f(u...
متن کاملLower bounds on the signed (total) $k$-domination number
Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...
متن کاملOn the nonnegative signed domination numbers in graphs
A nonnegative signed dominating function (NNSDF) of a graph G is a function f from the vertex set V (G) to the set {−1, 1} such that ∑ u∈N [v] f(u) ≥ 0 for every vertex v ∈ V (G). The nonnegative signed domination number of G, denoted by γ s (G), is the minimum weight of a nonnegative signed dominating function on G. In this paper, we establish some sharp lower bounds on the nonnegative signed ...
متن کاملOn Nonnegative Signed Domination in Graphs and its Algorithmic Complexity
Let G = (V, E) be a simple graph with vertex set V and edge set E. A function f from V to a set {-1, 1} is said to be a nonnegative signed dominating function (NNSDF) if the sum of its function values over any closed neighborhood is at least zero. The weight of f is the sum of function values of vertices in V. The nonnegative signed domination number for a graph G equals the minimum weight of a...
متن کاملWeak signed Roman domination in graphs
A {em weak signed Roman dominating function} (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as afunction $f:V(G)rightarrow{-1,1,2}$ having the property that $sum_{xin N[v]}f(x)ge 1$ for each $vin V(G)$, where $N[v]$ is theclosed neighborhood of $v$. The weight of a WSRDF is the sum of its function values over all vertices.The weak signed Roman domination number of $G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2020
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2019.03.015